A Suite of Database Replication Protocols based on Group Communication Primitives y

This paper proposes a family of replication proto cols based on group communication in order to address some of the concerns expressed by database designers regarding existing replication solutions Due to these concerns current database systems allow inconsisten cies and often resort to centralized approaches thereby reducing some of the key advantages provided by repli cation The protocols presented in this paper take ad vantage of the semantics of group communication and use relaxed isolation guarantees to eliminate the pos sibility of deadlocks reduce the message overhead and increase performance A simulation study shows the feasibility of the approach and the exibility with which di erent types of bottlenecks can be circumvented